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722. 


A PROBLEM IN PARTITIONS. 


[From the Messenger of Mathematics, vol. vil. (1878), pp. 187, 188.] 


TAKE for instance 6 letters; a partition into 3’s, such as abe. def contains the 6 
duads ab, ac, be, de, df, ef. A partition into 2’s such as ab.cd.ef contains the 3 
duads ab, cd, ef. Hence if there are a partitions into 3's, and f partitions into 2’s, 
and these contain all the duads each once and only once, 64+38=15, or 2a + B=5. 
The solutions of this last equation are (a=0, B=5), (a=1, B=3), (a=2, B=1), and 
it is at once seen that the first two sets give solutions of the partition problem, but that 
the third set gives no solution; thus we have 


a=0, B=5 a=1, B=3 


ab.cd.ef abe . def 
ac. be. df ad. be . cf 
ad . bf. ce ae. bf. cd 
ae.bd.cf af . bd . ce. 
af . be. de 


Similarly for any other number of letters, for instance 15; if we have a partitions 
into 5’s and £ partitions into 3’s, then, if these contain all the duads, 4a+28=14, 
or what is the same 2a+f8=7; if a=0, 8=7, the partition problem can be solved (this 
is in fact the problem of the 15 school-girls): but can it be solved for any other values 
(and if so which values) of a, 8? Or again for 30 letters; if we have a partitions into 
5’s, 8 partitions into 3’s and y partitions into 2’s; then, if these contain all the duads, 
4a +28+y=29; and the question is for what values of a, 8, y, does the partition- 
problem admit of solution. 
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The question is important from its connexion with the theory of groups, but it 
seems to be a very difficult one. 


I take the opportunity of mentioning the following theorem: two non-commutative 
symbols a, 8, which are such that Ba=a°@ cannot give rise to a group made up of 
symbols of the form agı. In fact, the assumed relation gives 8a = œ 8a’ p?; and 
hence, if Ba? be of the form in question, = a*8” suppose, we have 


a? BY = a? . a BY . 6, = Qt? alr 


that is, 1=a@*, and thence Ba=1, that is, 8 =a", viz. the symbols are commutative, 
and the only group is that made up of the powers of a. 
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